You are not logged in.

- Topics: Active | Unanswered

Pages: **1**

?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,161

The algorithm for two player game to find the best move in a tree such as chess? Or, minimax approximation in curve fitting?

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

The one that is not for posting at the Computer Math section.

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,161

Then you are out of luck. I used to be able to program it quickly and in tight code but that was a long time ago. I am afraid I have forgotten almost all of it.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

OMG! What did you do with Minimax search?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,161

Seems I forgot everything about that and alpha beta pruning, razoring, singular extensions... I just remember the names now.

I do remember it is a way of pruning a tree. It was invented I think by the American genius Claude Shannon. He designed it for 2 player zero sum games.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

The algorithm for two player game to find the best move in a tree such as chess? Or, minimax approximation in curve fitting?

Which one are you talking about?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,161

The one you wanted, "The algorithm for two player game to find the best move in a tree such as chess."

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

oh. Did you know it?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 86,161

Programmed it on a TI - 92 with 256 k of ram. It was awfully slow but it worked.

Of course that result can be rigorously obtained, but who cares?

Combinatorics is Algebra and Algebra is Combinatorics.

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,535

I have used it before too. And I am also a bit rusty in it ... it is one of those coding algorithms you apply to a specific situation, and when it works you go "wow, cool", and then move on to the next bit of coding and forget about it afterwards.

Your game needs to be able to assign a score after each move, higher scores are better for you.

And then (sorry if I get this wrong), for each move you can make you imagine your opponent chooses their best move (your min score), and then you choose the best of those (max of the min scores). It is like choosing the "best of the worst".

So if you have 3 possible moves: A, B , C

* after move A your opponent can have 2 moves, scoring -3 and +2 (remember higher is better for you), so they will probably do the move with score -3 (worst for you),

* after move B your opponent can have 2 moves, scoring -9 and +7, so they will probably do the move with score -9

* after move C your opponent can have 2 moves, scoring -1 and +9, so they will probably do the move with score -1

Your best choice is move C (the max of the min scores)

"The physicists defer only to mathematicians, and the mathematicians defer only to God ..." - Leon M. Lederman

Offline

Thanks. But isn't this something very obvious?

'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'

'Humanity is still kept intact. It remains within.' -Alokananda

Offline

Pages: **1**