1) Use the alpha-beta pruning for the “1-2 steal marbles “, for 13 marbles.
Initially, there are 13 marbles on the board.
One of the players can choose to remove 1 or 2 marbles leaving 12 or 11, after that the other player can do the same, choosing to take again one or two marbles from the board. The process continue until there is only one marble in the board. The player who wins is the one the leaves the last marble on the board. (For example: If there are 3 marbles and it’s my turn , then I will choose to remove 2 to leave one in the board to win)
- Formulate the problem
- Describe the decision tree adding the maximizer and minimizer levels of the tree and assigning values to the objective function.
3 Write the algorithm in pseudocode(adapting it to this problem) or in a high-level language
4 Comment the results.
- Can we use the same algorithm for 10000 marbles?. Explain the pros and cons of using this algorithm
2) given the pairs (time, price) (1,3) ,(2,5), (3,8) use linear regression to find the line ax+b that approximate these values. Use that line to calculate the price when the time is 4.
Sample Solution
allace, were blamed for disloyalty and were therefore executed by the lord (BBC, 2014b). Furthermore, their heads were put on a pike as a notice for rebels (Martin, 1996: 226). Eddard’s child, Robb Stark, takes after Wallace profile as well. Both were delegates of the North in the war and pronounced these domains as autonomous realms. The more youthful individuals from House Stark, Bran and Rickon, share an extraordinary story with the Princes in the Tower; a few little children with rights to the position of authority that were covered up during their adolescence (Baldwin, 2013). The two occasions present several sovereigns that are estranged from their families in view of the political unsteadiness. The two of them lost their privileges to the honored position and were formally killed, yet there are reports which bolster that they were adept to get away. In spite of the fact that the facts confirm that the kids made due in Westeros (Martin, 1998: 447,448), there are just assumptions regarding what occurred with the Princes in the Tower (Baldwin, 2013). With regards to the Targaryen tradition it is believed to be identified with two of the most significant characters of English history. Aegon the Conqueror is like William the Conqueror, not just in their monikers: they colonized terrains adequately, brought together the regions, and were broadcasted lords (Diomedes, 2006). What’s more, Daenerys Stormborn infer Elizabeth I in numerous angles. In their youth they were withdrawn from their families and the court, and their privileges to the position of authority were addressed (Briscoe, 2011). The two sovereigns prevailing to the honored position during their initial life and introduced themselves as free and extreme ladies (Martin, 2012: 51, 52). Furthermore, they were pioneers in a universe of m>
allace, were blamed for disloyalty and were therefore executed by the lord (BBC, 2014b). Furthermore, their heads were put on a pike as a notice for rebels (Martin, 1996: 226). Eddard’s child, Robb Stark, takes after Wallace profile as well. Both were delegates of the North in the war and pronounced these domains as autonomous realms. The more youthful individuals from House Stark, Bran and Rickon, share an extraordinary story with the Princes in the Tower; a few little children with rights to the position of authority that were covered up during their adolescence (Baldwin, 2013). The two occasions present several sovereigns that are estranged from their families in view of the political unsteadiness. The two of them lost their privileges to the honored position and were formally killed, yet there are reports which bolster that they were adept to get away. In spite of the fact that the facts confirm that the kids made due in Westeros (Martin, 1998: 447,448), there are just assumptions regarding what occurred with the Princes in the Tower (Baldwin, 2013). With regards to the Targaryen tradition it is believed to be identified with two of the most significant characters of English history. Aegon the Conqueror is like William the Conqueror, not just in their monikers: they colonized terrains adequately, brought together the regions, and were broadcasted lords (Diomedes, 2006). What’s more, Daenerys Stormborn infer Elizabeth I in numerous angles. In their youth they were withdrawn from their families and the court, and their privileges to the position of authority were addressed (Briscoe, 2011). The two sovereigns prevailing to the honored position during their initial life and introduced themselves as free and extreme ladies (Martin, 2012: 51, 52). Furthermore, they were pioneers in a universe of m>
