Re: Intelligent Running Algorithm

Cuboidz <Dieter.Bercx@xxxxxxxxx> writes:

On 28 mrt, 01:36, Paul Donnelly <paul-donne...@xxxxxxxxxxxxx> wrote:

1. Ignore the distance behind us. Probably only along the axis we're
actually running in; doubling back diagonally is something a person
might want to do.

I don't really know what you mean by this. :-)

What I had in mind was that the program would probe for interesting
distance increases in all 8 directions.

So for example, if @ is moving to the left here....

#######################
# <- @ #
# / #
# #########
# #
# #
###############

The @ would stop when that diagonal move was available. It might or
might not be desirable to stop for the diagonal *and* the later
vertical, but it was the idea in my mind.

#######################
# |<- @ #
# / #
# /#########
# / #
# / #
###############

But obviously it wouldn't do to count changes in the direction @ came
from (marked with =====), since it has to increase unless the walls are
chasing the player. Normally the direction @ is moving in could be
ignored as well (it should continuously decrease), but there's no harm
in including it, and it's possible that changes to the map could occur,
making it useful.

#######################
# <- @=====#
# #
# #########
# #
# #
###############

#######################
# <- @=====#
# #
# #########
# #
# #
###############

You sidestepped it completely by excluding diagonal movement, and by
only testing the axis not being moved along.

Oh, and here's the specific case I had in mind, about doubling back. If
diagonal movement is included, the player might want to run into this
passage when they get lined up with it.

<- @
\####
###

########


<-@
\ ####
\###
\
########
.

Relevant Pages

  • Re: Is Pass a logical alternative?
    ... Can't we show constructive raise along the way to game to honour such ... Duck doubling somehow, abandoning plan? ... Director discretion should span something and perhaps that's from weak ... B player through less than strongest B player. ...
    (rec.games.bridge)
  • Re: Naught gnubg
    ... you a chance to take a little time to rethink and see why it's wrong. ... doubling and holding in his example are not tied for first place. ... with player A's decision. ... Nobody said that the two plays would give the same result ...
    (rec.games.backgammon)
  • Doubling cube for chess? (was Re: Insufficient Losing Chance)
    ... forcing a losing player to resign might work... ... Doubling only works in matches. ... to lose and whoever wins the game will win the tournament. ... he can redouble if his opponent is foolish enough to double. ...
    (rec.games.chess.misc)
  • Harder rules question
    ... The following is related to my previous question on doubling, ... Suppose player A is on roll. ... one of the dice inadvertently leaves the cup ... However, A may double if the die lands elsewhere, for example on the ...
    (rec.games.backgammon)
  • Roberties 501 Essential Problems -- a great book with a significant flaw.
    ... are reasons to double and reasons to hold, ... enough that the double/hold decision depends here on such psychological ... player who knows the book. ... minor technical inaccuracy of doubling. ...
    (rec.games.backgammon)