Suhendry's Blog

Nim Game Example

Apr 142012

As mentioned in my previous post, here I will give several example of impartial game which turn out to be exactly equivalent to Nim Game.

Nimble
Given a line of squares labeled 0, 1, 2, …. Several coins are placed on some squares (it’s possible to have more than one coin on a single square). Two players take turns. One move consists of taking any one coin and moving it to any square to the left of it. It’s possible that the coin moved into a square already containing coins.
Continue reading »

Nim Game

Algorithm No Responses »

Apr 092012

I’ll discuss a little bit about Nim Game. Felix said that he doesn’t understand about Nim Game so he asked me to write a blog. I don’t know whether he really doesn’t understand or he is just looking for a reason to make me write.

Nim is a two player combinatorial/mathematical game strategy. Given a number of piles which in each pile contains some numbers of stones. In each turn, player choose one pile and remove any number of stones (at least one) from that pile. In a normal play, player who cannot move is considered lose (ie., one who take the last stone is the winner). There is another variation where player who cannot move is considered as winning (misere play).
Continue reading »

Trip to Kuala Lumpur (ACM-ICPC 2011)

Event, Trip No Responses »

Nov 242011

Few weeks ago I went to Kuala Lumpur to attend ACM-ICPC 2011 Kuala Lumpur hosted by IIUM (International Islamic University Malaysia). I was invited as a problem setter and judge. The invitation was addressed to my previous campus (BINUS), thus I represented BINUS/Jakarta/Indonesia in this ICPC.

ACM-ICPC INC 2011 – My Story

Event, Programming 5 Responses »

Nov 082011

Udah ada beberapa orang yang minta blog pembahasan soal ACM-ICPC INC 2011 yang barusan, tapi apa daya gw lagi ada kerjaan dan belum bisa buat. Paling cepat minggu depan, tapi kemungkinan besar masih dua-tiga minggu lagi setelah BNPC-HS 2011. Lagian gw juga harus nunggu Risan yang janji mau nulis pembahasan soal J (Messy Query) punya dia yang sepertinya memerlukan beberapa analisis yang cukup kompleks, dan Risan sendiri saat ini masih sibuk di Bandung untuk keperluan Pelatnas 1 TOKI dan minggu ini dia akan ke Kuala Lumpur untuk ACM-ICPC. Ya… ini emang bulan-bulan sibuk.

Lah terus ini post tentang apa? Di sini gw cuma mau post tentang cerita tentang pengalaman atau kejadian-kejadian unik yang gw alamin di INC kemarin aja. Mumpung masih segar dalam ingatan, kalau nunggu bulan depan udah keburu lupa. Nulis post ini cuma perlu waktu sekitar 1 jam (kalau pembahasan bisa satu hari). Tenang aja, pembahasan pasti dibuat, cuma ya minggu-minggu depan…

ACM-ICPC INC 2011 – Qualification Round

Algorithm, Event, Programming 11 Responses »

Oct 252011

Babak penyisihan dari ACM-ICPC Indonesia National (Programming) Contest, atau yang biasa disebut INC, baru saja berlangsung pada hari Minggu, 23 Oktober 2011 yang lalu. INC 2011 adalah bagian dari rangkaian kegiatan ACM-ICPC 2011 (diakui oleh ACM sebagai salah satu kontes lokal ICPC), namun bukan sebagai kontes regional, sehingga tidak ada slot yang dialokasikan bagi tim pemenang untuk mengikuti ICPC World Final 2012 (untuk tim yang ingin mendapatkan kesempatan ini harus mengikuti ICPC Regional di kota/negara lain seperti Kuala Lumpur, Manila, dll).

Tahun sebelumnya Universitas Bina Nusantara dipercaya untuk menjadi host salah satu regional site ICPC (ICPC Jakarta), namun tahun ini direktur ICPC Asia menginginkan ICPC Jakarta dirotasi (“gantian”) dengan site-site lain, sehingga ICPC Jakarta tahun ini tidak ada (sambil berharap tahun depan kembali ada).