Implement the Zundoko Kiyoshi function
JavaScript (ES6), 72 bytes
f=x=&gt;x%17^2?['doko ','zun '][j=Math.random()*2|0]+f(x&lt;&lt;7|j):'ki-yo-shi!'

Try it online!
How?
We keep track of the last 5 words in a 32-bit integer stored in \$x\$ (which is initially undefined). At each iteration, we left-shift it by 7 positions and set the LSB to \$0\$ for doko or \$1\$ for zun.
The sequence zun, zun, zun, zun, doko results in:
x = 10000001000000100000010000000
or \$270549120\$ in decimal, which is the only value for which we have \$x\equiv 2\pmod{17}\$, as shown in this table. This is our halt condition.