[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [pbmserv] AI players, was New game: Knight Panic
- To: Gamerz Users <pbmserv-users@gamerz.net>
- Subject: Re: [pbmserv] AI players, was New game: Knight Panic
- From: Sparr <sparr0@gmail.com>
- Date: Mon, 3 Aug 2009 21:18:56 -0400
- Authentication-results: sentrion-vm-int.gamerz.net;dkim=pass (1024-bit key) header.i=@gmail.com; dkim-asp=none
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:received:from:date:message-id :subject:to:content-type:content-transfer-encoding; bh=EnLCjYGsdUXKBSKWBjFX4T6HxNbSMHm3DKWRqRUHoCI=; b=eKP8i6Ci8XYRhfhpHA6mbMo3bXURL5qyOJXQB9xARWQoIpLsIhKGVTjbnYFdCgZ/pz 29g8UQJYj2galw2S3QFbpjgFwf/9voSUrruCURzfYfMFzjQWY01rS0pC2hRvYkbRq0zb IJ2Kz6ArjL+pnihIb8HMxd2Or6PfYhYCbDznA=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:from:date:message-id:subject:to:content-type :content-transfer-encoding; b=hM0Vy+ntmOeh+tJL2LRNCc4buGJCcKGhWOe6hObv1uRxanIEekH4Q13B/WDLhJ0A3z H+rci3Dg88wnKRJdlOKUnrrK9Cvfcr1/T+wzOt5trAJgxo3/YTG6NrSN0paqr3huwJ7u q+3+M8xZfEITa7WcB9GJwSLtw/ASSfKUIxUd8=
- Sender: owner-pbmserv-users@gamerz.net
What are the rules / conventions for AI players? Are they allowed at
all, some naming or identification convention? Does the nature of the
program, whether it be a perfect player or not, matter? Can they be
excluded from rankings?
On Mon, Aug 3, 2009 at 12:12 PM, Sparr<sparr0@gmail.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?
>
> On Mon, Aug 3, 2009 at 11:07 AM, Cameron
> Browne<cameron.browne@btinternet.com> wrote:
>> ? Knight Panic is a simple combinatorial game in which players move knights
>> ? around to trap the opponent.
>>
>> ?Rules
>>
>> ? The game is played on a square 4x4 grid set up as follows:
>>
>> ? ? x x x x
>> ? ? . . . .
>> ? ? . . . .
>> ? ? o o o o
>>
>> ? White starts. Players take turns making a knight move with one of their
>> ? pieces.
>>
>> ? A player wins if any of their opponent's pieces has no legal move. If a
>> move
>> ? simultaneously achieves this for both players, then the mover wins.
>