answersLogoWhite

0


Best Answer

Check out this nice tutorial article on how to apply alpha-beta pruning in Objective C, for a turn based game just like tic-tac-toe...

http://www.imapps.net/devblog/files/alphabeta-objc.html

User Avatar

Wiki User

14y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: Apply Algorithm minimax with alpha-beta cut-offs with limited depth to the game tic-tac-toe?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

Are algorithms limited to computing applications?

An algorithm is any procedure composed of fundamental steps, in a clearly defined order, that is guaranteed to halt. It need not be done on a computer, or be related to computation. For example, baking a cake using a recipe is an algorithm. Playing Snakes-and-Ladders is an algorithm. Backing a car out of a driveway can be done by following an algorithm.


What is LZW?

Lempel-Ziv-Welch (LZW) is a universal lossless data compression algorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch. It was published by Welch in 1984 as an improved implementation of the LZ78 algorithm published by Lempel and Ziv in 1978. The algorithm is designed to be fast to implement but is not usually optimal because it performs only limited analysis of the data.


What is algorth?

Wikipedia gives this definition: An algorithm is a finite sequence of well-defined, computer-implementable instructions, typically to solve a class of problems or to perform a computation. An algorithm, literally, is a method for computing by which a desired result of a computation can be achieved. Currently, the widely accepted professional definition of an algorithm is: an algorithm is a set of feasible, deterministic, and finite rules for model analysis. In layman's terms, an algorithm can also be understood as a problem-solving step, consisting of some basic operations and a prescribed sequence. But from the point of view of computer programming, the algorithm consists of a series of instructions to solve the problem and can obtain effective output results in a limited time according to the normative input. Algorithms represent a strategic mechanism for describing problem solving in a systematic way.


How do you choose between recursion and iteration?

Some problems cry out for recursion. For example, an algorithm might be defined recursively (e.g. the Fibonacci function). When an algorithm is given with a recursive definition, the recursive implementation is straight-forward. However, it can be shown that all recursive implementations have an iterative functional equivalent, and vice versa. Systems requiring maximum processing speed, or requiring execution within very limited resources (for example, limited stack depth), are generally better implemented using iteration.


Why do trucks have to overtake each other when they are all limited to the same speed?

Whether it's true that they're all limited to the same speed or not depends on where you live. In Europe, I believe they're limited by law, I know they are in Canada (although that one's being challenged in court currently), and I believe Australia has an imposed limit. In the US, they're not. Even if all trucks are universally limited to the same speed, that speed setting is controlled by an algorithm in the motor's Electronic Control Unit, based on a calculation of rear end gear ratios and engine and transmission RPMs. Thus, there can be some variance between manufacturers. Additionally, as tyres wear down, this algorithm doesn't change, so two identical trucks from the same manufacturer with the same programming can still see differences in actual speed dependent on which truck has the less worn set of tyres on the live axle.


Is Costa Rica limited or unlimited Government?

Limited


Is tyranny limited or limited?

Limited


Is cambodia limited or unlimited?

limited


Is a monarchy a limited or a unlimited government?

it is limited


Can a signal be time-limited and band-limited at the same time?

No, a signal that is band limited is not time-limited while a signal that is time-limited isnot band limited.


Which are the navaratna companies in India as on 2008?

The Navaratna companies in India as of 2008 were Bharat Electronics Limited, Bharat Heavy Electricals Limited, Coal India Limited, GAIL (India) Limited, Hindustan Aeronautics Limited, Hindustan Petroleum Corporation Limited, Mahanagar Telephone Nigam Limited, National Aluminium Company Limited, Neyveli Lignite Corporation Limited, Oil India Limited, Power Finance Corporation, Rural Electrification Corporation Limited and Shipping Corporation of India.


Is Poland unlimited or limited government?

It has a limited government.