10536 - Game of Euler
Moderator: Board moderators
10536 - Game of Euler
My thought is backtracking. But it's too inefficent.
Try to find all possible solutions.
But it looks like a nim game, should have a faster method
Could someone give me some hints,thx:)
Try to find all possible solutions.
But it looks like a nim game, should have a faster method
Could someone give me some hints,thx:)
-
- Learning poster
- Posts: 83
- Joined: Wed Feb 27, 2002 2:00 am
- Location: Taiwan
-
- Learning poster
- Posts: 83
- Joined: Wed Feb 27, 2002 2:00 am
- Location: Taiwan
Sorry, What's the output for the inputLittleJohn wrote:Sorry, I used memoization at first (p10157 related post). But I saw somebody use the word "memorization". It indeed confused me.
10
....
....
....
....
.X..
..X.
XX..
...X
...X
.X..
X..X
..XX
X..X
....
....
X..X
....
.XX.
.XX.
....
XXXX
X..X
X..X
X...
.XX.
X..X
X..X
.XX.
..XX
XX..
...X
X...
....
X..X
.X..
...X
XXXX
....
..X.
XXX.
Thx in advance
-
- Learning poster
- Posts: 83
- Joined: Wed Feb 27, 2002 2:00 am
- Location: Taiwan
my AC program gives
Good Luck
Code: Select all
LOSING
WINNING
WINNING
WINNING
LOSING
WINNING
WINNING
LOSING
LOSING
LOSING
-
- New poster
- Posts: 17
- Joined: Fri Aug 01, 2003 4:55 pm
- Location: Beijing, China
Hi LittleJohn, could you tell me how your program took the first step inLittleJohn wrote:my AC program givesGood LuckCode: Select all
LOSING WINNING WINNING WINNING LOSING WINNING WINNING LOSING LOSING LOSING
the last test case? My program took the first step as follows
XXXX
. XX .
. . X .
XXX .
I really don't know why it will lose.
-
- Learning poster
- Posts: 83
- Joined: Wed Feb 27, 2002 2:00 am
- Location: Taiwan
-
- New poster
- Posts: 17
- Joined: Fri Aug 01, 2003 4:55 pm
- Location: Beijing, China
Re: 10536 - Game of Euler
I use 2^16 to model the board and using minimax algorithm to solve it.. but i got WA...
Did it has special case?
Did it has special case?