Backgammon
- 1. 丕亳仄 亳亞舒 于 仆舒亟
- 2. 亠弍亠 仂从仂仆亳仍 仄亠仄舒 丕 4 亞仂亟舒 于 亞仍亠, 亰舒仆亳仄舒仍 从舒亠于仂仄 仗仂亳从舒 亠亶舒 于 亊仆亟亠从亠, 亰舒仆亳仄舒ﾑ 从舒亠于仂仄 仗仂亳从舒 2 仄亠仂 仆舒 亳仆舒仍亠 ACM ICPC 2010 弌 仗仂 舒仄弍仂 1 仄亠仂 仆舒 亳仆舒仍亠 仗仂亳于仆仂亞仂 仍舒亞亠 仗仂 仆舒亟舒仄
- 3. 仆舒亟舒 (亳从-舒从, 弍从亞仄仄仂仆, 亠-弍亠) 亞亠 5000 仍亠 亞 仗亳亟仄舒仍亳 仗亠, 仂弍 仆亳亰亳 亳仆亟仂于 舒亟仂 从亳亟舒 2 亳亞舒仍仆 从弍亳从舒 于弍亳舒 仂仂亳亶 仂亟 亳亞仂从仂于 从弍亳从亳 仍舒ﾑ 仍亳从亳 舒亳于舒ﾑ 从弍亳从亳
- 4. 舒从 亳亞舒 于 仗仂亠 亳亞? 仆仂亞亟舒 亟亠亠于仂 仗仂亰亳亳亶 仂于亠仄 仆亠弍仂仍仂亠
- 5. 舒从 亳亞舒 于 仗仂亠 亳亞 弌 从仂仆亠仆仄亳 仗仂亰亳亳礆亳 于 仗仂仂 - 仍亠亞从仂 仗仂仆 亳仂亟 弌 仗仂亰亳亳礆亳, 仂亠亟仆亳仄亳 从仂仆亠仆仄亳 于 仂亢亠 仗仂仂 弌 仂亠亟仆亳仄亳, 仂亠亟仆亳仄亳 仂亢亠 仍 从舒亢亟仂亶 仗仂亰亳亳亳 亠 仂亠仆从舒 f(pos) 丿舒仄舒 - 仗仂舒 亳亞舒 :)
- 6. 舒从 亳亞舒 于 亳亞 仗仂仍仂亢仆亠亠 舒亟 - 亳亞舒 仗仂仍仂亢仆亠亠, 舒从 从舒从 仆舒弍仂 仂亟仂于 亰舒于亳亳 仂 仍舒 舒亢亠 亠仍亳 亟于仂亠 仆亠 仄亠仆ﾑ 舒亠亞亳, 亠亰仍舒 仄仂亢亠 仄亠仆 丶亠仍 - 仄舒从亳仄亳亰亳仂于舒 于亠仂仆仂 于亳舒 仂舒仍仆仂仄 舒 亢亠, 仂仍从仂 f(pos) - 于亠仂仆仂 于亳亞舒 弌仄仂亳仄 从舒从亳亠 于仂亰仄仂亢仆 仂亟 亳 于弍亳舒亠仄 仗仂亰亳亳 仍亠亶 仂亠仆从仂亶 仂 仂仂仂, 仆仂 仗仂亰亳亳亶 仄仆仂亞仂于舒仂!
- 7. 舒从 仂弍仂亶亳 弍亠亰 仗亠亠弍仂舒 ﾐ莞 从舒从-仂 仂弍仂亟 弍亠亰 仗亠亠弍仂舒: 6 亳亠从 仗仂亟磲 - 仂 从仂. 仍亳 仂仗亠仆亳从舒, 仂 仗仍仂仂 仍亳 亰舒于仍 于 亟仂仄 于亠 亳从亳, 舒 仂仗亠仆亳从 仆亳 仂亟仆仂亶, 仂 仂 仂亠仆 仂仂仂 仂亢仆仂 仗仂仗仂弍仂于舒 亟亠仍舒 仂 亢亠 舒仄仂亠: 弌仂亰亟舒仄 仂仆 舒从亳 舒舒从亠亳亳从 仗仂亰亳亳亶 x1, , x100 舒亠仄 仂亠仆亳于舒 仗仂亰亳亳 从舒从 f(x1, , x100) 仂 仂仂仂, 仆仂 仂从亟舒 于亰 f?
- 8. Time-difference learning 仍 仆舒舒仍舒 仗仂亶仄仄, 从舒从, 亢亠 亳仄亠 从舒从-仂 f, 仂亠仆亳 亠 从舒亠于仂: 亠 仗仂亰亳亳 pos1, f(pos1) = 0.9 (于亳亞于舒亠仄 仂仂亠亶 于亠仂仆仂) 仂舒亠仄 从弍亳从亳, 于弍亳舒亠仄 仍 亟仍 仆舒 仗仂亰亳亳 pos2 弌仂仗亠仆亳从 弍仂舒亠 从弍亳从亳, 于弍亳舒亠 仍 亟仍 仆亠亞仂 仗仂亰亳亳 pos3 仂仗亳仄 f(pos3) = 0.3 ( 仂仂亠亶 于亠仂仆仂 仗仂亳亞于舒亠仄) 丼仂-仂 磦仆仂 仗仂仍仂 仆亠 舒从! 舒 舒仄仂仄 亟亠仍亠 仂亳仄, 仂弍 f(pos1) 弍仍仂 仗亳仄亠仆仂 舒于仆仂 f(pos3)
- 9. 从亟舒 弍舒 舒从亳亠 仗舒 仗仂亰亳亳亶 仍亳 亠 舒亠亞亳 f, 仂 仄 仄仂亢亠仄 亰舒舒于亳 亠 亳亞舒 舒仄 仂弍仂亶 亟仆舒 仗舒亳 - 仂 仆舒弍仂 仗仂亰亳亳亶 pos1, pos2, pos3, , posK 仂亳仄, 仂弍 f(pos1) ~= f(pos3) ~= f(pos5) ; f(pos2) ~= f(pos4) 丐仂 亠, (f(pos1) - f(pos3)) ^ 2 + (f(pos2) - f(pos4)) ^ 2 + -> min 仂仍亠 亠亞仂 仄 仄仂亢亠仄 仍亳 f 亳 仗仂于仂亳 仂 仗仂亠 仄仆仂亞仂 舒亰
- 10. 亳仆亠亶仆舒 仆从亳 f 弌舒仄仂亠 仗仂仂亠 亠亠仆亳亠 - 仍亳仆亠亶仆舒 f: f(x1, , x100) = a1 * x1 + + a100 * x100 a1, , a100 - 仗舒舒仄亠, 从仂仂亠 仆舒亟仂 仗仂亟仂弍舒, 亰舒舒于仍 f 亳亞舒 仗仂亳于 亠弍 (f(pos1) - f(pos3)) ^ 2 + (f(pos2) - f(pos4)) ^ 2 + 于 仂仄 仍舒亠 - 从于舒亟舒亳仆舒 仆从亳 仂 a1, , a100 - 仍亠亞从仂 仂仗亳仄亳亰亳仂于舒 亳 仂仂亠仄 于弍仂亠 舒从仂仂于 弍亟亠 亢亠 亳亞舒 仆亠 亢亠 仍ﾐ莞黍 仂弍仍亠仄 仗仂仂亠仆亳 舒从仂仂于: 舒亟仂 仂仂仂 仗仂仆亳仄舒 亳亞 舒亟仂 舒亳 亳仍亳, 仂弍 亳 仗亳亟仄于舒 亳 仂仗亳于舒
- 11. f - 仆亠亶仂仆仆舒 亠 舒 于仂亟 仗仂亟舒ﾑ 仂亠仆 仗仂亠 舒从仂, 仂仗亳于舒ﾑ亳亠 仗仂亰亳亳 舒仍亠 于仂亟仆仂亶 仍仂亶 仗亠仂弍舒亰亠 于 从亶 仍仂亶 仍亳仆亠亶仆仂 亠亰仍舒 仗亳仄亠仆磳 仆亠仍亳仆亠亶仆仂亠 仗亠仂弍舒亰仂于舒仆亳亠 仂仂仄 舒从 亢亠 仂亰亟舒 于仂仂亶 从亶 仍仂亶, 亠仍亳 仆舒亟仂 亠亳亶 亳亟 亰 仗仂仍亠亟仆亠亞仂 从仂亞仂 仍仂 仍亳仆亠亶仆仂 仗仂仍舒亠 舒仗 丐仂 亠, 仗仂仍亠亟仆亳亶 从亶 仍仂亶 仍亢亳 舒从仂舒仄亳 亟仍 仍亳仆亠亶仆仂亶 仄仂亟亠仍亳!
- 12. 仍舒仆 仗亳于舒亠仄 仗舒于亳仍舒 亳亞 于 从仂亟亠 丱仂仂亠仆从仂 亠亳亠仄 亳亠仄 仆亠从仂仍从仂 仗 弍舒亰仂于 舒亠亞亳亶 丕于亠亠仆仆仂 于亳亞于舒亠仄 仆亳 仗仂仄仂 仍亳仆亠亶仆仂亶 f 丕于亠亠仆仆仂 于亳亞于舒亠仄 仆亠 仗仂仄仂 仆亠亶仂亠亠于仂亶 f 亳亰舒仍亳亰亳亠仄 亳亞, 仂弍 仄仂亢仆仂 弍仍仂 亳亞舒 仗仂亳于 仍ﾐ莞黍 丐仆亳 仗仂 仆舒亟舒仄 仆舒 仗亠仗亳亰 仂 仄亠仆仂舒