Scientific analysis of board games, playing strategies and their complexity
3
votes
1answer
89 views
Hanoi tower with forbidden direct move from source to destination
I want to know what is algorithm and time complexity of Hanoi tower with forbidden direct move from source to destination (it means you cannot move disk from source to destination directly and you ...
2
votes
1answer
93 views
Poker with Bluffing (game theory)
I'm doing a self-study of Game Theory Evolving by Gintis, and am stuck on problem 4.16 "Poker with Bluffing".
The first question asks "Show that Ollie has 64 pure strategies and Stan has 8 pure ...
0
votes
0answers
24 views
Is this alphabeta search code correct? [closed]
This code was adapted from this alphabeta pseudocode. AlphaBeta search is often mentioned but the complete code is never presented.
IGame is an interface with two methods:
getScore() - evaluates the ...
2
votes
0answers
10 views
How does this star1 variation work? (star1 is a stochastic (dice) algorithm for artificial intelligence in adversarial games)
I don't understand how the star1 variation mentioned in the paper is Sparse Sampling for Adversarial different than the usual star1 algorithm?
(Taken from the bottom of page 7). This variant can ...
0
votes
1answer
129 views
Data structures and algorithms for bridge game play?
In a bridge game, a deck of 52 cards (13 spades , 13 clubs, 13 diamonds, 13 spades) are dealt to 4 players (13 cards each) then game starts.Game session ends after 13 tricks each having 4 cards.There ...
6
votes
1answer
126 views
Mental poker: proving dealt hand is fair
I have just read mental poker, described in this fascinating paper(PDF) by cryptographic greats Adi Shamir, Ron Rivest, and Leonard Adleman.
Assuming I have a website, (TTP) how can I prove to the ...
5
votes
1answer
146 views
An Alternative Hanoi Tower problem
We got tower $T_1$ with $n$ odd disks (1,3,5,...) and tower $T_2$ with $n$ even disks (2,4,6,...).
Now we want to move all $2n$ disks to tower $T_3$.
If $T(p,q)$ is a recurrence relation of minimum ...
10
votes
2answers
407 views
Machine learning algorithm to play Connect Four
I'm currently reading about machine learning and wondered how to apply it to playing Connect Four.
My current attempt is a simple multiclass classificator using a sigmoid function model and the ...
9
votes
0answers
193 views
distributed alpha beta pruning
I am looking for an efficient algorithm that lets me process the minimax search tree for chess with alpha-beta pruning on a distributed architecture. The algorithms I have found (PVS, YBWC, DTS see ...
