স্প্র্যাগ-গ্রান্ডি সংখ্যা

Alice এবং Bob দুই ভাই।তারা এইবার ঈদে সেলামি হিসেবে রিলেটিভদের কাছে থেকে কতগুলো কয়েন পেয়েছে।কিন্তু তারা খেলনা উড়োজাহাজ কিনতে গিয়ে দেখল একজনের কয়েন দিয়ে কেনা যাচ্ছে না।তাই তারা দুজনের কয়েন গুলো এক জায়গায় রেখে স্তুপ করল এবং একটা গেম খেলার সিদ্ধান্ত নিল।খেলায় যে জিতবে সে সবগুলো নিয়ে নিবে,মানে উড়োজাহাজ তার। গেমটা হল তারা প্রতি চালে স্তুপ থেকে ১,২,অথবা ৩ টা কয়েন তুলে নিতে পারবে,শেষ কয়েন টা যে তুলতে পারবে সে জিতে যাবে।এখন কয়েনের সংখ্যা দেখেই তোমাকে বলতে হবে কে জিতবে(তারা কেউ কোন ভুল চাল দিবে না)।

Game Theory 1

নিম গেম

কনভেক্স হাল(Convex Hull)

If you don't know what Convex Hull is,read the following articles sequentially.Hope,you'll get vast knowledge.Since there are a lot of tutorials on Convex Hull,we'll rather discuss here some related problems & their solutions.

Tutorials on Convex Hull & it's prerequisites:

1.Orientation of 3 ordered points(prerequisite)
2.How to check if two given line segments intersect?(prerequisite)
3.Implementation of Graham Scan Algorithm for Convex Hull(Implementation)