超難智力題的答案以及解題的人工智能程序

在上週末,編寫了解"13球單球異重"的java程序,並將算法推廣到了N個球,13個球需要3步找出答案,3279個球需要8步可以找到答案,解題所需步驟是 log₃ (2*N/3)+1,需要安裝jre.
天平機器人

原題
12只大小相同的球，其中一隻 球與其他的11只球質量不一樣，現有一隻沒有砝碼的天平，天平只可以使用3次，如何利用天平找出這隻質量與其他球不同的球？
注：並不知道這隻球比其他的球重還是輕，可以爲球做標記，解題時最好準備紙筆
提示：第一步，是分3組，每組4個
可以交換，比如：1234--5678,左重右輕，第二步15--26，這樣比較
另：對某些人指出的人工智能解法，我很期待看到演示程序