All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info
Home > Algorithms
An algorithm is a sequence of steps to be followed to accomplish a certain task. Often used in computer programming, they can become interesting puzzles because even though there can be many ways to accomplish something, one may be better than another.
Difficulty: 5 of 5 Latest: Tic-Tac-Toyola Rating: 3.00

Tic-Tac-Toyola is a variation of Tic-Tac-Toe with money. Instead of naughts and crosses (0s and Xs for Americans) being placed at the whim of alternating players, players vie for placement control at each turn by bidding some amount in a currency from an account under their control. The high bid decides the placement, with that bid amount being deducted from the corresponding player's account. Bids are in continuous units, so we can neglect the possibility of tie bids as unlikely.

There are two players: C(rosser) and N(aughty). X is placed first, and player C is declared winner if 3 Xs appear in a row before 3 Os appear in a row. If neither player achieves three in a row, N is declared winner. Thus, a game of Tic-Tac-Toyola will always have a winner.

C and N have been playing for some time and have reached the position:


(1) Assuming players are following optimal strategies, show that the outcome is independent of whether bidding is conducted secretly (by sealed bids) or openly (with players offered at each turn the possibility to outbid their opponent).

(2) Show that a player who is following an optimal strategy would not change his bid if he were to learn his opponent's account balance.

(3) Show that N can force a win if and only if he has in excess of twice as much money as C.

Note: Anyone interested in learning more about the Tic-Tac-Toyola family of games is invited to visit http://www.diplom.org/Zine/S2007R/Mayer/tictactoyola.htm

(Solution Posted, 9 Comments) Submitted on 2008-04-26 by FrankM   
Page 1 of 4   next >>    
Difficulty: 1 of 5Single Line Expression |
Posted on 2008-01-27 by Praneeth (Solution Posted, 5 Comments)
Difficulty: 3 of 5Unbounded Maze | Rating: 4.00
Posted on 2008-01-18 by brianjn (Solution Posted, 19 Comments)
Difficulty: 3 of 5Divisible by 11 |
Posted on 2008-01-02 by Chesca Ciprian (Solution Posted, 3 Comments)
Difficulty: 3 of 5Guess the date |
Posted on 2007-12-30 by Paddy (No Solution Yet, 0 Comments)
Difficulty: 3 of 5Triple Convergence | Rating: 4.00
Posted on 2007-06-08 by Federico Kereki (No Solution Yet, 1 Comments)
Difficulty: 3 of 5Queen Square II | Rating: 4.00
Posted on 2006-11-22 by Gamer (No Solution Yet, 4 Comments)
Difficulty: 4 of 5Fractional computation | Rating: 4.20
Posted on 2006-11-21 by Tristan (Solution Posted, 7 Comments)
Difficulty: 2 of 5Shrink needed | Rating: 3.67
Posted on 2006-10-18 by JLo (Solution Posted, 26 Comments)
Difficulty: 2 of 5Eleven Square Roots in a Logarithm | Rating: 3.33
Posted on 2006-09-05 by Richard (Solution Posted, 6 Comments)
Difficulty: 3 of 5Sign of a Permutation | Rating: 3.20
Posted on 2006-08-05 by Richard (Solution Posted, 11 Comments)
Difficulty: 3 of 5Trading Places 2D |
Posted on 2006-06-07 by Sir Percivale (No Solution Yet, 3 Comments)
Difficulty: 3 of 5Hanoi Hard Hack | Rating: 3.67
Posted on 2006-04-23 by Old Original Oskar! (Solution Posted, 7 Comments)
Difficulty: 4 of 5Wreck out! | Rating: 4.14
Posted on 2006-04-03 by Federico Kereki (Solution Posted, 6 Comments)
Difficulty: 3 of 5Wolf in a field | Rating: 3.00
Posted on 2006-02-23 by goFish (No Solution Yet, 17 Comments)
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (14)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2007 by Animus Pactum Consulting. All rights reserved. Privacy Information
    This Ad: FastClick