[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [pbmserv] New game: Knight Panic
- To: Cameron Browne <cameron.browne@btinternet.com>
- Subject: Re: [pbmserv] New game: Knight Panic
- From: Sparr <sparr0@gmail.com>
- Date: Mon, 3 Aug 2009 21:14:49 -0400
- Authentication-results: sentrion-vm-int.gamerz.net;dkim=pass (1024-bit key) header.i=@gmail.com; dkim-asp=none
- Cc: Gamerz Users <pbmserv-users@gamerz.net>
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:in-reply-to:references :from:date:message-id:subject:to:cc:content-type :content-transfer-encoding; bh=vtpUchPynw9L6RYcMlSBvY/fUUBnNDGHCXyn79QOMhI=; b=EInU6K4JX6b93EtmE5xP7cCZltg7cMkp3xBrWQMs0j6wb2VxfwcMf+yeK1qaqIsMem v+Ic7Hf/R+qDubJe42dqcHsiszv9pQElTiRn/+8QvVfitv7AavTsiVns6jdScH6Xbox9 yE4/cMJFbTFqwBx4KPgLzaISj20i4ZJeG9S2k=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; b=pnKMQGgJpHTmY4lE9CRW3E9lbWa/1YPlbCc918eeFlVAruOShYYzjaM4qMb7Q7n1cC 9wRLN2YBnqo8jA30OkCPwpQSnTPHXC8HgvYTjW9H47Fu/SWEwga7ott1gh0B4cgtID23 1YdQvuEcHbaqYaHdmCBnRKheWZWBe74chjWJ8=
- In-reply-to: <7.0.1.0.1.20090804015856.034a5fd8@btinternet.com>
- References: <7.0.1.0.1.20090803160429.03843818@btinternet.com> <811b48bd0908030912x4b509620q931039d0e078eb33@mail.gmail.com> <7.0.1.0.1.20090804015856.034a5fd8@btinternet.com>
- Sender: owner-pbmserv-users@gamerz.net
Your reply actually made me laugh. What I meant to ask is whether or
not anyone was interested in working together on solving the game, by
brute force. Sadly I am relatively disinterested in playing a game
that I can write a program capable of playing better than I can (when
compared to the task of writing such a program). I actually severely
overstated the difficulty of the problem, as there are only 901k
possible positions (about 16k with rotation and mirroring) and
significantly less than 16 legal moves on average. I may take a few
hours tonight and try to solve the game.
On Mon, Aug 3, 2009 at 8:59 PM, Cameron
Browne<cameron.browne@btinternet.com> wrote:
>
>> It seems like the 4x4 board would be trivially solvable by brute force
>> (5e8 legal positions, <16 legal moves per position, far simpler than
>> checkers/draughts). ?The larger boards seem plausible as well with
>> more advanced algorithms and considerations (e.g. links in the game
>> tree representing moves are bidirectional).
>>
>> Anyone care to try?
>
> Sure, what's your username?