『テトリス』のように偶然性を用いるために乱数を利用する場合がある。コンピュータには本当の意味での乱数は生成できず、代わりに擬似乱数が使用されている。擬似乱数を使用すること自体には、実用上は何の問題もない。CR時定数回路とカウンタ等といったごく単純な方法でも、擬似乱数列の初期化のための「真の乱数」によるシードを得るには普通のゲーム用途なら十分である。これは、1970年代のマイコンでも最悪、コストにして数百円程度のハードウェアを付加する等の工夫をすればさほど困難ではない。一般に最低要求水準とされる、いわゆる「Park-Miller "minimal standard"」なら、8ビットプロセッサ程度の能力があれば数十バイトで実装可能である。アーケード『テトリス』の場合、バッテリバックアップによって状態を保持することで、パターン化を可能にされることを防いでいた。しかし、バッテリ切れにより「電源パターン」が可能になってしまった。また、本来であれば事実上不可能なはずの永久パターンが、電源パターンによって可能になる、といった場合もある。過去にはカルドセプト サーガ#バグ問題のように、低質な乱数によるゲームの崩壊といった現象がしばしば発生していた。シューティングゲーム等には、1980年代前半頃は乱数を利用するものも多かったが、その後はランダム要素を排除したいわゆる「覚えゲー」にデザインされる傾向が強い。シューティングゲームの場合、乱数は弾のバラマキかた等、わずかに利用される他は排除される傾向もある。
一般にゲームというものは、何らかのルールを定める、あるいは何らかのルールが自然発生するところから始まる、と言ってよいであろう。コンピュータゲームもルールが存在するが、コンピュータがゲームを決定してルールの適用も任せることとなる。必要な要素をコンピュータがシミュレートしつつ進められるため、実在の遊具や人間を必要とするとは限らない（メタ化される）。特にAI（人工知能）に挑む側面が強い。ゲームの進行は、プレイヤーの入力に対する結果をコンピュータが演算し、その処理結果に対してさらにプレイヤーが次の入力を行うという繰り返しによってなされる。単純な形態としては数当てゲームが挙げられるが、これはコンピュータが定めた1つの数字に対してプレイヤーが値を入力し、コンピュータがその値と自らの定めた数字を比較した結果、どちらが大きいかのみを答える。このヒントに従ってプレイヤーは新たに値を入力し、再びコンピュータが判定を行った結果、ヒントを出すという過程を繰り返す。そして、正解に至るかプレイヤーが飽きてコンピュータの電源を切るまで、ゲームは続く。コンピュータゲームはいずれも多かれ少なかれ、こういった人間とのやり取りを繰り返すことで、遊びを提供する性質を持つ。プレイヤーの行動である入力以外が、コンピュータによって処理される。主なハードウェア構成は、演算処理を行うハードウェア本体、プレイヤーの入力機器であるコントローラー、処理結果の出力機器であるモニタ画面やスピーカーから構成され、原則的にはこれ以外の補助機器の類を必要としない。また、入力機器は簡便なものが用いられ、大抵は両手のみで全ての操作が行えるようになっているが、中には体全体を使ってコントロールする入力機器も存在する。いずれもコントローラーを介して入力された操作を、ゲーム機内部のコンピュータが処理した結果として出力を行う。
ここでは特徴として、非電源ゲームの主としてボードゲームやテーブルゲームやカードゲームとの対比を述べる。以下の #ルールとプレイ人数 と #乱数 の節に関しては #分類 の節も参照のこと。
根室市昆布盛の近海では昆布漁が盛んであった。戦後、本土に昆布の干場を持たなかった漁師や、漁場から本土までの移動時間を節約しようとした漁師は、沖合にあるユルリ島を昆布の干場として利用した。1951年 - 1952年（昭和26 - 27年）頃、切りたった断崖の上に昆布を引き上げる労力として、島に牝馬が1頭運びこまれた。最も多い時期には、島には約6軒の番屋があった。しかし昭和40年代になると、エンジン付きの船が登場し、労力としての馬の役割は大きく変わった。やがてユルリ島から人が去りはじめ、1971年（昭和46年）最後の漁師が島を出た。本土に馬を放牧する土地をもたなかった漁師は、馬のエサとなるミヤコザサなど豊富な天然の食草が生い茂る島に馬を残すことにした。島の中央部には高層湿原もあり、島にはいくつかの小川もあった。そのため馬の栄養状態は良好であった。その後、残された馬は自然放牧状態のまま世代を重ね、人間からエサを与えられることもなく野生化していった。1979年（昭和54年）から1993年（平成5年）にかけては、16頭 - 30頭前後の馬が生息していた。2006年（平成18年）、島には18頭の馬が生息していたが、かつて島に住んでいた漁師の高齢化もあり、種馬を含む4頭の馬が間引きされた。島には14頭の牝馬だけが残り、ユルリ島の馬は消えゆく運命となる。2011年（平成23年）、ユルリ島の馬の歴史を記録するため、写真家の岡田敦が島の撮影を開始する。岡田敦が「ユルリ島 ウェブサイト」を開設し、ユルリ島の写真や映像作品などを発信しはじめる。北海道で徐々にユルリ島への関心が高まってゆく。2011年に12頭いたユルリ島の馬は、2013年には10頭、2014年には5頭となる。2017年、写真家の岡田敦が根室でユルリ島の講演会をおこなう（主催：北海道中小企業家同友会くしろ支部根室地区会）。根室でもユルリ島への関心が高まり、同年「根室・落石地区と幻の島ユルリを考える会」が設立される。ユルリ島の馬は残り3頭となる。2018年、新しい馬を導入し、島の環境を守ろうと、「根室・落石地区と幻の島ユルリを考える会」が馬の購入資金を募る。同年秋、ユルリ島に新たに3頭の馬が持ち込まれる。